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i, 

REMARKS 

1^ 

The instant Amendment is filed in response to the official 

action dated December 18, 2003. Reconsideration is respectfully 

r 

'I. 

requested- !. 

The status of the claims is as: follows: 

i 

Claims 1-8 are currently pending. 
Claims 1-8 stand rejected. |* 
Claims 1, 5, and 8 have been amended. 



The Examiner has rejected claims 1-8 under 35 U-S-C. 102(e) 
as being anticipated by Nakai et al. (USP 6^115,728). 

Specifically, the official action indicates that the NaJcai 

I 

'.'I 

reference discloses a method for conputing a fast Fourier 

= 'i! 

transform that includes, in part, j.the steps of (f) sequentially 

storing R butterfly output data'l values in sequential memory 

locations of a third memory in the*; order in which the output data 

.1 

values are used in the calculations in a next stage, and (g) 

' I, 

performing previous steps {c)-(f)'NyR x 2 times. 

• .i 

J' 

The Applicants respectfully submit, however, that the Nakai 

I' 

reference does not disclose the ; steps of (f ) storing the R 

I' 

-8-j 
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butterfly output data valuesj; in ^sequential memory locations of a 

.1 i i; . 

third inemory, and (g) perforrjiingl; the' previous steps (c)-(f) N/R x 
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2 times, in which the reading- jst'ep (d) includes reading the R 

butterfly data values from tlae !tJiird memory, and the memory store 

t M' I: 

operation performed in the sjtoringl: step (f) has a unity stride. 



thereby allowing R butterfly! j'dkta values to be read from 



contiguous memory locations dacht: tli-me the R butterfly data values 



;!* ' \ . 

are read from the third mezndry , jas 

'I' i = " 

1. The notion of storing the :R' tbtterfly output data values in 

li •■ : . 
' I" I 

the third memory by a memory ijstore ^ 



recited in amended base claim 



operation having a unity stride 



is disclosed throughout the||.iAsfcant application, e.g., see page 



10, line 28, to page 11, linej 



3; iof 



the application. 



In contrast, the fast! Foliirder transform (FFT) processor 



il: 1 i= if 
ilience 0 



disclosed in the Nakai reference goes not read R butterfly data 



values from conticruous memory locations each tiiae the R butterfly 

" il 



data values are read from the 



page 5 of the official action. 



the FFT processing stage [1+2] (s,ee 



uses the first t^o ordered data 



values are not read from contliquouE i 



i ! 



oxry . Instead, as indicated on 



the first butterfly operation in 



from the RAM. R butterfly data 



-9-! 
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memory locations each time the 
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R butterfly data values are reaci fr^m the memory^ as recited in 
amended claim 1. 



( 



For example, as shown in F±q. 



first butterfly operation in the 



data that is separated by 2 storage locations, and the second 



that is separated by 4 storage 

(■ 

I ; 

butterfly operation in the FFT 



7 of the Nakai reference, the 



FFT "processing stage [i] receives 



butterfly operation in the FFT Iprocessing stage [i] receives data 



locations. Further, the first 

I 

processing stage [i+2] receives 



data that is separated by 4 stiorkge locations, and the second 

• • 1 I I I- 

butterfly operation in the ^'F^? ! probessing stage [i+2] receives 



data that is separated by _1 storage 



1 sl'c 



butterfly operation in the FFT 



data that is separated by 4} storage locations,- and the second 



butterfly operation in the FFT 



the Nakai FFT processor^ [ttje 



data that is separated by 2 stiDraga |: locations . Accordingly, for 



locations where the output !dat 



stride) varies from 1 to 4, 



Because the stride varies 



propessing stage [i+4] receives 



processing stage Ci+4] receives 



from 



location. Moreover, the first 



distance between the storage 



values are stored (i>e., the 



•I 

|l to 4 for the memory store 



operations of the. Nakai FFT processcjr, the Nakai device does not 



flO- 



encMSsisr & lsec^ci ixp 
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have a unity stride. The Naka 
allow R butterfly data values 
locations each time the R butt 
memory, as recited in amended cl: 



{ 

ec 



When the stride is unitY|/| 

, . It- 

stored contiguously in the thi:jqd 

FFT processor operating accord:Lhg to the method of claim 1 can 



therefore access contiguous mej 
input data for each stage. 



arithmetic that uses pointers cjr 

J 

is simplified 



R butterfly data values to i 
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FFT processor therefore does not 
} be read from contiguous memory 
:ly data values are read from the 
'im 1- 

the R butterfly data values are 
memory- Subsequent stages in an 



tory locations when accessing the 
As a result, the number of 



calculations needed for the memdry operations is reduced, and the 



other memory accessing functions 



Because t.e «a.ai .e.e.e||e neithe. taaoheo no. su,,ests 

performing a memory store operatilon having a unity stride to allow 

be read from contiguous memory 

locations each time the R buttefrfly data values are read from the 

jji 

memory, as recited in amended jjcLaim 1, the Nakai reference does 
not anticipate amended claim 1 :and the claims dependent therefrom- 



Further, because amended base 

I 

apparatus for performing an FFT 
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operations are performed havingia unity stride so that R butterfly 



the Nakai reference does not ariii;cipate amended claims 5 and 8 and 



the claims dependent therefr 



|)ntiguous locations in the memory. 



Accordingly, the Applicants 



respectfully submit that the regections of the claims 1-8 under 35 



U.S.C. 102 are unwarranted and 

In view of the foregoing, 
the present application is in 
and favorable action is respecl 

The Examiner is encoura 
Attorney to discuss any matter 



ully requested 



2tl to telephone the undersigned 

I 

i 

that would expedite allowance of 
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Mould be withdrawn. 



it is respectfully submitted that 

>■ 

i condition for allowance. Early 
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